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In equation (2), P denotes the peak value of the signal sequence at the output of the IDFT, and 
<7x = E{Xn } with E denoting statistical expectation. For a well designed system, the probability 
of the PAR exceeding a threshold value defined by implementation constraints should be low. 
DMT systems with low PAR values allow efficient design of the signal converters, amplifiers, and 
5 the line driving and receiving circuits. By way of example, DMT is currently used in Digital 
Audio Broadcast and ADSL (Asymmetric Digital Subscriber Line), and is also proposed for 
VDSL (Very High Data Rate Digital Subscriber Line). 

Schemes for providing PAR control in DMT systems are known in the art. Most of the 
known schemes involve transmitting side information, defining a transformation of the signal 

10 performed for PAR control, along with the data signal itself to enable the receiver to correcdy 
demodulate the signal. With these schemes there is inherently a data rate loss due to the need to 
transmit the side information. ITU-T, Study Group 15, Temporary Document NF-83, Nice, 
France 1 1-14 May 1998 (A New Approach to PAR Control in DMT Systems) discloses a system 
which avoids data rate loss through use of expanded (redimdant) QAM constellations. In this 

15 system, the QAM constellations are expanded beyond the minimum size necessary to support the 
required data rate on each subchaimeL Specifically, for each point in the original minimum energy 
constellation, a number of equivalent points are defined by a modulo operation, the original and 
modulo-equivalent points constituting an "equivalence class" of points which represent the same 
input data. The input data is mapped to a particular equivalence class, and a PAR reduction 

20 algorithm then selects a particular signal point in that class, choosing the point which reduces the 
time domain peak amplitude. ANSI T1E1.4, Contribution 98-173, 4 June 1998 (PAR Reduction 
with Minimal or Zero Bandwidth Loss and Low Complexity) also discloses a system which 
employs expanded constellations for PAR control. The particular technique discussed in detail in 
this document again involves defining equivalents to the standard minimum energy constellation 

25 points by a modulo operation. The peak value of the DMT symbol obtained using the minimum 
energy constellation points is first determined, and then an alternative, equivalent point is selected 
according to certain criteria and the DMT symbol is updated. This process is repeated until the 
desired PAR is achieved or certain performance Umits are reached. 

While the systems disclosed in the two documents referenced above can avoid data rate 

30 loss through use of expanded constellations, the penalty is an increase in the average transmit 
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DISCRETE MULTITONE TRANSMISSION SYSTEMS 



This invention relates generally to discrete multitone transmission systems, and more 
particularly to peak-to-average power ratio (PAR) control in such systems. Embodiments of the 
5 invention provide methods and apparatus for generating discrete multitone signals with reduced 



In transmission systems employing multicarrier modulation, the transmission chaimel is 
generally divided into N narrowband subchannels with centre frequencies equally spaced across 
the usable frequency band, and the input data to be conununicated over the transmission channel 

10 is used to modulate the N carriers. The basic principles of such systems will be described with 
reference to Figures la to Ic of the accompanying drawings. Referring to Figure la, the input 
data is grouped into blocks of S bits at a block, or "symbol", rate of fs. In each sample period, or 
"symbol period*', T = 1/fs, the block of S bits is partitioned into groups of mj, bits, where k = 0 to 
N-1 , and each is typically 2 to 8 bits. The groups of mt bits are then used to modulate N 

15 carriers fk spaced Af apart across the usable frequency band. Specifically, as illustrated 

schematically in Figure lb, each group of m^ bits is used to index a frequency domain modulation 
symbol Xk which is taken in general fix>m a QAM (Quadrature AmpUtude Modulation) 
constellation with Mk = 2"^^^ complex points. Figure Ic illustrates such a constellation for nik = 4, 
so that 16 complex points are provided for the 16 possible values of the 4-bit sequence nik. 

20 Discrete multitone (DMT) modulation is a particular form of multicarrier modulation in which an 
inverse discrete Fourier transform (IDFT) is employed for signal modulation: 



Thus, in each symbol period T, the N carriers are modulated as indicated in Figure lb by 
performing an IDFT of the N modulation symbols Xk to generate a DMT symbol (xo, Xi, ... Xn-O- 
25 Since the phases of the addends in equation (1) can build up constructively, the peak value of the 
signal Xa relative to its average energy becomes an issue of concern for the realization of 
DMT-based transmission systems. The peak-to-average power ratio of such a system is defined 



PAR, 



N-1 



n = 0, 1, N-1 



(1) 



by: 



PAR=101ogio(PVa^) 



(dB) 



(2) 
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large variation in the peak value of the DMT symbol, avoiding the need for the modulo 
operations used in the systems described above while allowing highly effective PAR reduction. 
Moreover, methods embodying the invention can be applied for any original symbol constellation, 
whereas not all original constellations are allowed with the modulo-extension methods. It will be 
5 appreciated that methods embodying the invention can be combined efficiently with other coding 
or PAR reduction techniques. In particular, for example, methods embodying the invention can 
be readily combined with treUis coding techniques without requiring the rather large 
constellations that can be generated if trellis coding is combined with the modulo-extension 
methods described above. 

10 In general, expansion of the basic constellation by an integer factor can be performed, but 

in preferred embodiments p = 2, so that an expanded constellation has twice the number of points 
as the basic constellation. This provides for exceptionally efficient systems, allowing ample PAR 
reduction for most applications without significant power penalties. For example, for ADSL, 
PAR reduction of about 4dB is required and this is easily achieved by embodiments of the 

15 invention as will be illustrated below. 

In some embodiments of the invention, the expanded QAM constellations and the 
equivzdent points are defined expliciUy in the system. For example, the expanded constellations 
may be defined in known manner in a QAM encoder which maps input bits to modulation 
symbols and in which the mapping between equivalent and basic points is defined. In such 

20 embodiments, the modulation symbols representing basic or equivalent signal points can be 

selected directly, and the IDFT can be performed using either the basic or equivalent modulation 
symbols. In other embodiments, the expanded constellations and equivalent signal points may be 
defined implicitiy via other parameters. In particular, the expanded constellations and equivalent 
signal points can be defined implicitiy by a prestored set of correction values, where each 

25 correction value represents the perturbation to be applied to a DMT symbol generated by 

performing the IDFT using a modulation symbol representing a basic constellation point to obtain 
the DMT symbol generated by performing the IDFT using the modulation symbol representing a 
corresponding equivalent point. In this case, when the modulation symbol representing a said 
equivalent point is selected for a subcharmel, the method may include performing the IDFT using 

30 the modulation symbol representing the corresponding basic constellation point, and then 
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power and the additional complexity introduced by the modulo operations and PAR reduction 
algorithms. 

According to one aspect of the present invention there is provided a method for 
generating a discrete multitone signal comprising: 
5 modulating N carriers, corresponding to respective subchannels, in each sample period of 

the signal by performing an inverse discrete Fourier transform of N modulation symbols, each of 
which symbols represents a signal point in a QAM constellation for a respective subchannel, the 
QAM constellation comprising a basic constellation of M > 2™ signal points where m is the 
number of data bits to be commxmicated over the subchannel in a sample period; 
10 defining, for each of Nc < N of the subchaimels, an expanded QAM constellation 

comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1 ; 

defining, in each expanded constellation, p-1 equivalent signal points for each signal point 
of the basic constellation, where each of the p-1 equivalent points is selected firom redundant 
15 points in the opposite quadrant of the constellation to the corresponding point of the basic 
constellation; and 

generating the discrete multitone signal in a sample period by selecting, for each of the Nc 
subchannels, the modulation symbol representing either a basic constellation point or a 
corresponding equivalent point such that the peak value of the signal does not exceed a 

20 predetermined threshold. 

In embodiments of the present invention, therefore, expanded constellations are defined in 
which a point in the original, basic constellation has p-1 equivalent points in the expanded 
constellation, and the p-1 equivalent points are selected from the redundant (ie. the additional or 
"non-basic") points in the opposite quadrant of the constellation to the corresponding basic 

25 constellation point. A DMT signal can then be generated by selecting modulation symbols 

representing the basic or equivalent signal points such that the peak value of the DMT symbol in 
a given symbol period is less than a desired threshold value. Use of this technique provides highly 
efficient DMT systems in which the PAR can be reduced to required levels without unacceptable 
power penalties or undue system complexity. The mapping of basic constellation points to 

30 equivalent points in the opposite quadrant is a particularly simple technique which can provide a 
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In accordance with a further aspect of the invention there is provided apparatus for 
generating a discrete multitone signal, the apparatus comprising: 

a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N modulation 
5 symbols, each of which s3mabols represents a signal point in a QAM constellation for a respective 
subchannel, the QAM constellation comprising a basic constellation of M > 2™ signal points 
where m is the number of data bits to be commimicated over the subchannel in a sample period; 

means defining, for each of Nc < N of the subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an integer 
10 greater than 1, and further defining, in each expanded constellation, p-1 equivalent signal points 
for each signal point of the basic constellation, where each of the p-1 equivalent points is selected 
from redundant points in the opposite quadrant of the constellation to the corresponding point of 
the basic constellation; and 

control logic for selecting, for each of the Nc subchannels, the modulation symbol 
15 representing either a basic constellation point or a corresponding equivalent point for generation 
of the discrete multitone signal in a sample period such that the peak value of the signal does not 
exceed a predetermined threshold value. 

The invention also provides a communication system comprising a transmitter 
incorporating DMT signal generating apparatus as described above for transmitting a DMT 
20 signal, and a receiver for receiving and demodulating such a DMT signal to generate the data 
represented thereby. 

In general, it is to be understood that, where features are described herein with reference 
to a method embodying the invention, corresponding features may be provided in accordance 
with apparatus embodying the invention, and vice versa. 
25 Preferred embodiments of the invention will now be described, by way of example, with 

reference to the accompanying drawings in which: 

Rgures la, lb and Ic are diagrams illustrating the basic principles of multicarrier 
modulation; 

Figure 2 is a schematic illustration of a simple communication system embodying the 
30 invention; 
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appljdng to the resulting signal the correction value corresponding to said equivalent point to 
generate the DMT symbol. Here, therefore, a modulation symbol representing an equivalent 
signal point is selected indirectly through selection of the appropriate correction value to be 
applied to the original DMT symbol obtained by performing the IDFT using the basic modulation 
5 symbols. Thus, where an iterative process is performed to reduce the DMT peak below the 
threshold, it is not necessary to re-perform the IDFT each time a new symbol combination is 
selected, since the £^propriate correction value or values can simply be added to the original 
DMT symbol. This process can reduce computation speed at the expense of the extra memory 
required for the correction values, and either method, or a combination of the two methods, can 
10 be employed as deemed most efficient for a particular application. 

Various algorithms, iterative or otherwise, may be used for selecting the combinations of 
basic and equivalent modulation symbols used to produce a DMT symbol, but in a preferred 
embodiment the output DMT symbol is generated by: 

(a) performing the IDFT using modulation symbols representing basic constellation points 
15 for the N subchaimels; 

(b) determining whether the peak value of the resulting signal exceeds the predetermined 
threshold, and if so selecting, for at least one of the Nc subcharmels, the modulation symbol 
representing a corresponding equivalent point; and 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 
20 A particularly simple technique involves selecting, in successive iterations of step (b), 

different permutations of q modulation symbols representing equivalent signal points, where q = 
1 in a first pass and q = q+1 in each subsequent pass. This technique will be described in more 
detail below. 

The basic constellation for a subchannel may have the minimum number of points 
25 necessary to support the required data rate, ie. M = 2°' points. However, where coding or other 
techniques are used in conjunction with the PAR reduction system for example, the basic 
constellation may have more than 2" points. 

It will be appreciated that DMT signals produced by embodiments of the invention may 
comprise subchannels additional to the N modulated subchaimels. For example, there may be 
30 subchannels at dc and the Nyquist ftequency which are not modulated. 
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of the P/S converter 7 is converted to analogue form by the DAC 8 and then filtered by the LPF 

9 for transmission over the channel 3. In the receiver 2, the received signal is filtered by the LPF 
12, digitized by the ADC 13 and converted to parallel form by the S/P converter 14. The data is 
then demodulated by the demodulation imit 15 and converted to serial form by the P/S converter 

5 16 to provide the original data on the output 17. 

The operation of the modulation unit 6, which in its own right constitutes DMT signal 
generating apparatus embodying the invention, will now be described in more detail. As explained 
earlier, the input data stream to be modulated is divided into blocks at the DMT symbol rate fs, 
and each block is converted into N parallel groups of nik bits where k = 0 to N-1. This is done by 

10 the S/P converter 4 so that, in each DMT symbol period T, the N groups of mk bits are supplied 
to respective parallel outputs of the S/P converter and received by the QAM encoder 10. The 
QAM encoder 10 maps the input mk bits on a given subchannel to a modulation symbol 
representing a signal point in a QAM constellation for the subchannel. The particular QAM 
constellation utilized by the encoder 10 generally depends on the number of bits in the group nik, 

15 so that the same constellation may be utilized for more than one subchannel. In the first 

implementation method to be described, expanded QAM constellations are defined in the encoder 

10 for a number Nc of the subchannels, where Nc < N. Where Nc < N, the basic QAM 
constellations are defined for the remaining N-Nc subchannels. Each expanded constellation has 
2"^*^^^^ points. Figure 3 shows an example of such an expanded constellation for nik = 4. The 

20 left-hand side of Figure 3 shows the basic constellation which is made up in this case of the 16 
lowest energy points needed to represent the 4-bit input data n^. The expanded "cross" 
constellation shown on the right-hand side has 32 signal points including the 16 points of the 
basic constellation as indicated by the broken Unes in the figure. The QAM encoder in this 
embodiment further defines, for each basic constellation point, an equivalent signal point ft-om 

25 among the redundant (additional) signal points of the expanded constellation. Specifically, the 
equivalent signal point for each basic constellation point is selected firom the redundant points in 
the opposite quadrant of the constellation to the corresponding basic constellation point. Thus, as 
indicated for example by the shaded dots in the figure, each of the basic points in the upper right 
quadrant of the constellation has an equivalent point in the lower left quadrant. (Which of the 

30 four redundant points is mapped to a particular basic point is usually inmiaterial for system 
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Rgure 3 illustrates expansion of a basic constellation for PAR control in embodiments of 
the invention; 

Figure 4 is a flow chart illustrating operation of the DDFT unit of the system of Figure 2; 
Figure 5 is a graph indicating the performance of a PAR control system embodying the 
5 invention; and 

Figure 6 is a graph indicating the power penalty for the system of Figure 5. 
Figure 2 illustrates a basic communication system embodying the invention comprising a 
transmitter 1 and a receiver 2 linked by a communication channel 3. The transndtter 1 in this 
example comprises a serial to parallel converter (S/P) 4 having a data input 5, a modulation unit 6 

10 indicated by the dotted Unes in the figure, a parallel to serial converter (P/S) 7, a 

digital-to-analogue converter (DAC) 8, and a low pass filter (LPF) 9, all connected as shown. 
The modulation unit 6 comprises a QAM encoder 10 and a modulator in the form of an IDFT 
vmit 1 1 as illustrated. Control logic (not shown separately) is provided in the IDFT unit 1 1 for 
controlling operation of this unit and implementation of the PAR reduction process to be 

15 performed by the modulation unit 6. It will be appreciated that the control logic may be 

implemented in hardware or software, or a combination thereof, and suitable implementations 
will be apparent to those skilled in the art ftom the following description. A control input fi"om 
the IDFT vmit 11 to the QAM encoder 10 is indicated at 1 la in the figure. This control 
connection is required for only one of the two modulation methods to be described below with 

20 reference to this figure. The receiver 2 comprises a low pass filter 12, an analogue-to-digital 
converter (ADC) 13, a serial-to-parallel converter 14, a demodulation unit 15 indicated by the 
dotted Unes in the figure, and a parallel-to-serial converter 16, having a data output 17, all 
connected as shown. The demodulation xmit 15 comprises a discrete Fourier transform (DFT) 
unit 18 and a QAM decoder 19 as illustrated- For the sake of simplicity. Figure 2 does not show 

25 the functional elements relating to signal equalization that would be provided in practice to 

combat signal distortion introduced by the channel as will be apparent to those skilled in the art 
Briefly, in operation of the system, the input data signal is supplied as a serial bit-stream 
to the data input 5 of the S/P converter 4. The parallel outputs of the S/P converter 4 are 
suppUed to the modulation unit 6 which operates as will be described in more detail below to 

30 generate a DMT signal which is then converted to serial form by the P/S converter 7. The output 
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Retuming to step 23, if the control logic determines here that the peak value of the DMT 
symbol exceeds the threshold, operation proceeds to step 25 where the control logic checks 
whether certain processing lin^ts have been reached. For example, the DMT symbol generation 
process may be limited to a particular ntiaximvim number of iterations or a maximum transmit 
5 power increase depending on system constraints. Assuming the specified limits have not been 
reached, the control logic then selects, for one or more of the Nc subchannels with expanded 
constellations, the equivalent modulation symbol X^. In this first embodiment, the control means 
selects the appropriate symbol(s) Xk by instructing the QAM encoder 10, via control input 11a, 
to output the equivalent symbol(s) for the appropriate subchannel(s). The process then reverts to 
10 step 21 where, on receipt of the new symbols, the IDFT unit 1 1 reperforms the IDFT using the 
originally received basic modulation symbols Xk stored in the memory but substituting the newly 
suppUed equivalent symbol(s) Xk for the appropriate subchannel(s). The IDFT unit thus 
generates a new DMT symbol: 

N-l 

yn = S YkCJ^^*^ n = 0,l N-l (3) 

k=0 

15 where: 

Yk = Xk for the selected subchannels, and Yk = Xk otherwise. 
The process then continues as before to steps 22 and 23 where the control logic determines 
whether the peak of the new DMT symbol (yo, yu.-.yN-i) exceeds the threshold. If not, the new 
DMT symbol is output for transmission at step 24. If the threshold is still exceeded, however, and 

20 providing the process limits have not been reached at step 25, the control logic selects in step 26 
a new combination of basic and equivalent symbols, instracting the QAM encoder to supply the 
selected equivalent symbols to the IDFT unit which generates a new DMT symbol as before. The 
process is therefore iterative, continviing until either the peak of the DMT symbol has been 
reduced to the required level, or the process limits have been reached in step 25. In the latter 

25 case, the IDFT unit may output at step 24 the original DMT symbol, produced using the basic 
modulation symbols Xk, if this has been stored by the control logic. Altematively, the 
last-produced DMT symbol could be output here, or even the DMT symbol with the lowest peak 
value of those produced in the iterative process if the control logic is so configured. 
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performance, and this provides a degree of freedom in system design). Thus, the input nik bits for 
the Nc subchannels can be mapped to one of two possible modulation symbols, namely the 
symbol Xk representing the basic constellation point or the s5anbol Xk representing the equivalent 
constellation point In the present embodiment, on first receiving the inputs nik, the QAM encoder 
5 maps each input to the basic modtilation symbol Xk and outputs the N symbols Xk to the IDFT 
unit 11. 

The subsequent operation of the IDFT unit 1 1 will be described with reference to Figure 
4. (In this flow chart, the step indicated by the broken lines is an alternative step which relates to 
a second implementation method to be described below and may be ignored in the following 

10 description of the first implementation method). The process starts at step 20 when the EDFT unit 
1 1 receives the modulation symbols Xk from the QAM encoder 10. In the first method to be 
described, the received symbols are temporarily stored in a memory (not shown separately) of the 
control logic for later use as described below. In step 21, the IDFT unit 1 1 modulates the N 
carriers as previously described by performing an IDFT of the N modulation symbols Xk 

15 according to: 



Here, in order for the time-domain signals Xn to be real, the set of symbols Xk should satisfy a 
conjugate symmetry condition: Xk = X*N-k, where k = 1 to N-1 and * denotes complex 
conjugation. Also, the symbol Xo should be real, and if N is even Xn^z should also be real. The 

20 IDFT is preferably implemented here as an inverse fast Fourier transform (IFFT) as will be 
apparent to those skilled in the art. 

The result of step 21 here is therefore a DMT symbol (xo, Xi,...Xn-i) produced using the 
modulation symbols Xk representing the basic constellation points for the input data. In step 22, 
the control logic in the IDFT unit 1 1 detects the peak value of the DMT symbol, and in step 23 

25 the control logic determines whether this peak exceeds a prestored threshold. The appropriate 
threshold here is determined by implementation constraints as wiU be apparent to those skilled in 
the art. If the peak does not exceed the threshold, the DMT symbol is acceptable and the process 
proceeds to step 24 where the DMT symbol is output by the IDFT unit for transmission. 



N-1 



n = 0, 1, ...,N-1 



(1) 



lc=0 
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Figure 4 where the control logic applies the selected correction values to the original DMT 
symbol to obtain the new DMT symbol (yo, yi,...yN-!). The iterative process then continues as 
described above, with different permutations of the correction values being selected in each 
iteration. 

5 Operation of the receiver 2 in Figure 2 will be apparent to those skilled in the art from the 

foregoing description of the transmitter operation. Briefly, after the received signal has been 
filtered, digitized and converted to parallel form by the receiver units 12 to 14, the DFT unit 18 
performs the complementary Fourier transform and supplies the resulting modulation symbols to 
the QAM decoder 19. The constellations used for the N subchannels, including the expanded 

10 constellations for the Nc subchaimels used for PAR control, are defined in the QAM decoder 19 
which maps the input signals back to the original data elements nik. These are then supplied in 
parallel to the P/S converter 16 which reproduces the original data block S on its output 17, The 
receiver 2 thus functions to demodulate signals produced by the transmitter 1 using the expanded 
constellations for PAR control, but can of course also demodulate effectively signals produced by 

15 a transmitter using only the basic constellations without PAR control. 

Figure 5 illustrates the performance achieved by a PAR control method as described 
above which utilizes a 64-point IDFT and a basic 64-point QAM constellation for all subchaimels 
except for subchannels centred at dc and the Nyquist frequency which are not modulated. The 
horizontal axis in this graph represents the squared clipping threshold -to-average power ratio: 

20 PARo = 101ogio(^V<7^) (4) 

The plotted curves show the probability of PAR > PARo for various values of Nc, ie the number 
of channels for which an expanded 128-point constellation is employed for PAR control. The 
case Nc = 0 represents a reference case with no PAR control. Note here that the same definition 
is used for the PAR variable as that given in equation (2) with P now replaced by the clipping 

25 threshold ^. It will be seen, for example, that a PAR reduction of about 4 dB is obtained at 
Prob(PAR>PARo) = 10'^ by using Nc = 8. Qearly, larger gains could be achieved by increasing 
the number of subchaimels used for PAR control. 

The penalty in average transmit power in this example can be evaluated from the curves in 
Figure 6 which show E{ y „ }/al in dB as a function of PARo for the values of Nc considered in 

30 Figure 5. For the reference system without PAR control, E{ y^ } = crl (0 dB). It is assumed here 
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In the above process, the control logic determines the particular combination of basic and 
equivalent modulation symbols to be selected according to a predetennined algorithm. Many such 
algorithms will be apparent to those skilled in the art, but a particularly simple algorithm adopted 
here involves selecting, in successive iterations of the process, different permutations of q 
5 modulation symbols representing equivalent signal points, where q = 1 in a first pass and q = q+1 
in each subsequent pass. Thus, the first time a DMT sjmibol fails the threshold test, the control 
logic will select the equivalent symbol for one of the Nc channels. In the next iteration the 
equivalent symbol for a different one of the Nc chaimels wiU be selected, and so on until all 
permutations of Nc-1 basic modulation symbols and one equivalent symbol have been tried. In the 

10 second pass, different permutations of equivalent modulation S5rmbols for two of the Nc channels 
will be tried. In the third pass different permutations of equivalent modulation symbols for three 
of the Nc channels will be tried, and so on. Up to 2^*^- 1 different time domain modulation 
symbols (yo, yi,...yN.i) can be generated by this simple process. 

In the above embodiment, the expanded QAM constellations and equivalent signal points 

15 are defined explicitly in the QAM encoder 10, and the selection of particular modulation symbols 
is performed by the control logic via the control input 11a, the IDFT being recalculated in each 
iteration. In an alternative implementation method, the control input 1 la is not required and only 
the basic constellations for the subchannels are defined in the QAM encoder 10. In this case, the 
expanded QAM constellations and equivalent signal pwints are defined implicitly by a set of 

20 correction values prestored in the memory of the control logic. Each of these correction values 
represents the time-domain perturbation to be added to a DMT symbol generated by performing 
the IDFT using the modulation symbols Xk representing basic constellation points to obtain the 
DMT symbol generated by performing the IDFT with a modulation symbol Xk replaced by its 
equivalent Xk. Here, it is not necessary to re-perfom the IDFT each time a new set of modulation 

25 symbols is selected. Instead, once the IDFT unit 1 1 has generated and stored the DMT symbol 
using the set of basic modulation symbols Xk, the new DMT S5niibol (yo, yi,...yN-i) can be obtained 
by adding to this basic symbol the correction value(s) corresponding to the selected equivalent 
modulation symbol(s). In this embodiment therefore, in step 26 of Figure 4 the control logic 
selects the equivalent modulation symbols Xk indirecdy by simply selecting the appropriate 

30 correction values. The process then proceeds to the alternative step shown by the broken lines in 
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that if, for a given DMT symbol* the peak cannot be reduced to the desired threshold, then the 
original DMT symbol is transmitted uimiodified. Hence, for lower values of PARo the power 
penalty tends to be 0 dB. A similar behaviour is obtained for large values of PARo where PAR 
control needs to be applied less frequently. We see that for PARo > 10 dB, which for Nc = 8 
5 allows Prob(PAR>PARo) < 10"^, the penalty in average transmit power is only a small fraction of 
adB, 

It will be seen from the above that embodiments of the invention provide highly efficient 
DMT systems which provide effective PAR control without significant average power penalties 
or xmdue system complexity. It will be appreciated, however, that while preferred embodiments 

10 of the invention have been described, many changes and modifications can be made to these 

embodiments without departing from the scope of the invention. For example, in embodiments of 
the invention the PAR control techniques described above can be readily combined with other 
PAR control or coding techniques, such as trellis coding for example, as will be apparent to those 
skilled in the art. Further, while expansion of the basic constellation by a factor of two is 

15 generally preferred as providing ample PAR control, expansion by an integral factor p > 2 could 
be used if desired. Here there will of course be p-1 equivalent signal points in the expanded 
constellation for each basic constellation point, providing greater scope for PAR reduction at the 
expense of average transmit power. In such cases, the p-1 equivalent signal points for a given 
basic point would all be selected from redundant points in the opposite quadrant to the basic 

20 point, with the specific mapping being a matter of design choice. Also, while simple constellations 
have been described for illustration purposes, embodiments of the invention can be applied for 
any original symbol constellation. Moreover, if system constraints allow for expanded sjmabol 
constellations that are not limited to square or cross constellations, the expanded constellation 
can be chosen to minimize some meaningful parameter of the system. In particular, the expanded 

25 constellation is preferably chosen from the possible constellations with the appropriate number of 
points as the constellation which provides the lowest average transmit power. Thus, in 
comparison with the systems referenced above which are restricted by use of a modulo extension 
method, embodiments of the invention provide increased flexibility to optimize system 
parameters, eg. by reducing the average signal energy. 
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CLAIMS 

1 . A method for generating a discrete multitone signal comprising: 

modulating N carriers, corresponding to respective subchannels, in each sample period 
5 (T) of the signal by performing an inverse discrete Fourier transform of N modulation symbols 
(Xk,Xk) each of which symbols (Xic,Xk) represents a signal point in a QAM constellation for a 
respective subchannel, the QAM constellation comprising a basic constellation of M > 2™ signal 
points where m is the number of data bits to be communicated over the subchannel in a sample 
period (T); 

10 defining, for each of Nc < N of the subchannels, an expanded QAM constellation 

comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1 ; 

defining, in each expanded constellation, p-1 equivalent signal points for each signal point 
of the basic constellation, where each of the p-1 equivalent points is selected from redundant 
15 points in the opposite quadrant of the constellation to the corresponding point of the basic 
constellation; and 

generating the discrete multitone signal in a sample period (T) by selecting, for each of 
the Nc subchannels, the modulation symbol (Xk,X|c) representing either a basic constellation point 
or a corresponding equivalent point such that the peak value of the signal does not exceed a 
20 predetermined threshold. 

2. A method as claimed in claim 1 wherein, when the modulation S)nnbol (Xk) representing a 
said equivalent point is selected for a subchannel, the method includes perforaiing said inverse 
discrete Fourier transform using the modulation symbol (Xk) representing said equivalent point 

25 to generate the discrete multitone signal. 

3. A method as claimed in claim 1 wherein said expanded QAM constellations and said 
equivalent signal points are defined implicidy by a prestored set of correction values, each 
correction value representing the perturbation to be applied to a discrete multitone signal 

30 generated by performing said inverse discrete Fourier transform using a modulation symbol (Xk) 
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representing a basic constellation point to obtain the discrete multitone signal generated by 
performing said inverse discrete Fourier transform using the modulation symbol (X^) 
representing a corresponding equivalent signal point, and wherein, when the modulation symbol ( 
Xk) representing a said equivalent point is selected for a subchannel, the method includes 
5 performing said inverse discrete Fourier transform using the modulation symbol (XO representing 
the corresponding basic constellation point, and applying to the resulting signal the correction 
value corresponding to said equivalent point to generate the discrete multitone signal. 

4. A method as claimed in any preceding claim wherein p = 2. 

10 

5. A method as claimed in any preceding claim wherein the discrete multitone signal is 
generated in a sample period (T) by: 

(a) performing said inverse discrete Fourier transform using modulation symbols (Xk) 
representing basic constellation points for the N subchannels; 
15 (b) determining whether the peak value of the resulting signal exceeds said threshold, and 

if so selectkig, for at least one of the Nc subchannels, the modulation symbol (Xk) representing a 
corresponding equivalent point; and 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 

20 6. A method as claimed in claim 5 wherein, in successive iterations of step (b), different 
permutations of q modulation symbols (Xk) representing equivalent signal points are selected, 
where q = 1 in a first pass and q = q+1 in each subsequent pass. 

7. A method as claimed in any preceding claim wherein the discrete multitone signal 
25 comprises said N subchaimels and one or more further subcharmels. 

8- A method as claimed in claim 7 wherein said further subchannels comprise respective 
subchannels at dc and the Nyquist firequency which are not modulated. 

30 9. A method as claimed in any preceding claim wherein M = 2". 
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13. Apparatus as claimed in claim 1 1 wherein: 

said means defining the expanded constellations and equivalent signal points comprises a 
memory storing a set of correction values which define said expanded constellations and said 
equivalent signal points implicitly, each correction value representing the perturbation to be 
5 ^plied to a discrete multitone signal generated by performing said inverse discrete Fourier 
transform using a modulation symbol (XjO representing a basic constellation point to obtain the 
discrete multitone signal generated by performing said inverse discrete Fourier transform using 
the modulation symbol (Xk) representing a corresponding equivalent signal point; 

the modulator (1 1) is configured to perform said inverse discrete Fourier transform using 
10 modulation symbols (Xk) representing basic constellation points for the N subchannels; 

and wherein, when the modulation symbol (Xk) representing a said equivalent point is 
selected for a subchannel, the control logic is configured to apply the correction value 
corresponding to said equivalent point to the signal produced by the modulator (1 1) to generate 
the discrete multitone signal. 

15 

14. Apparatus as claimed in any one of claims 1 1 to 13 wherein p = 2. 

15. Apparatus as claimed in any one of claims 1 1 to 14 wherein: 

the modulator (1 1) is configured to perform said inverse discrete Fourier transform using 
20 modulation sjonbols (Xk) representing basic constellation points for the N subchannels; and 

the control logic is configured to (a) determine whether the peak value of the resvdting 
signal exceeds said threshold, and if so to select, for at least one of the Nc subchannels, the 
modulation symbol (Xk) representing a corresponding equivalent point, and (b) to repeat step (a) 
until the peak value of the signal does not exceed said threshold. 

25 

16. Apparatus as claimed in claim 15 wherein the control logic is configured to select 
different permutations of q modulation symbols (Xk) representing equivalent signal points in 
successive iterations of step (a), where q = 1 in a first pass and q = q+1 in each subsequent pass. 

30 17. Apparatus as claimed in any one of claims 1 1 to 16 wherein M = 2™. 
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10. A method as claimed in any preceding claim wherein a said expanded constellation is 
selected from possible constellations of pM signal points as the constellation providing the lowest 
average transmit power. 

5 

11. Apparatus for generating a discrete multitone signal, the apparatus comprising: 

a modulator (1 1) for modulating N carriers, corresponding to respective subchannels, in 
each sample period (T) of the signal by performing an inverse discrete Fourier transform of N 
modulation symbols (Xk,Xk), each of which symbols (Xk,Xk) represents a signal point in a QAM 
10 constellation for a respective subchannel, the QAM constellation comprising a basic constellation 
of M > 2™ signal points where m is the number of data bits to be communicated over the 
subchannel in a sample period (T); 

means (10, 11) defining, for each of Nc ^ N of the subchaimels, an expanded QAM 
constellation comprising pM signal points including said basic constellation of points, where p is 
15 an integer greater than 1, and further defining, in each expanded constellation, p-1 equivalent 
signal points for each signal point of the basic constellation, where each of the p-1 equivalent 
points is selected from redundant points in the opposite quadrant of the constellation to the 
corresponding point of the basic constellation; and 

control logic for selecting, for each of the Nc subcharmels, the modulation symbol (Xk,Xk) 
20 representing either a basic constellation point or a corresponding equivalent point for generation 
of the discrete multitone signal in a sample period (T) such that the peak value of the signal does 
not exceed a predetermined threshold value. 

12. Apparatus as claimed in claim 1 1 wherein said means defining said expanded 

25 constellations and said equivalent points comprises a QAM encoder (10), and wherein the control 
logic is configured to control the modulator (11) such that, when the modulation symbol (X^) 
representing a said equivalent point is selected for a subchaimel, the modulator (11) performs said 
inverse discrete Fourier transform using the modulation symbol (X^) representing said equivalent 
point to generate the discrete multitone signal. 

30 
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IS. A communication system comprising a transmitter (1), having apparatus as claimed in any 
one of claims 11 to 17, for transmitting a discrete multitone signal, and a receiver (2) for 
receiving and demodulating such a discrete multitone signal to generate the data represented 
5 thereby. 
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ABSTRACT 

DISCRETE MULTITQNE TRANSMISSION SYSTEMS 

Systems for generating a discrete multitone signal are provided in which N carriers, 
5 corresponding to respective subchannels, are modulated in each sample period (T) of the signal 
by performing an inverse discrete Fourier transform of N modulation symbols (Xk,Xk), each of 
which symbols (Xk,Xk) represents a signal point in a QAM constellation for a respective 
subchannel, the QAM constellation comprising a basic constellation of M > 2" signal points 
where m is the number of data bits to be communicated over the subchannel in a sample period. 

10 For each of Nc < N of the subchannels, an expanded QAM constellation is defined which 
comprises pM signal points including said basic constellation of points, where p is an integer 
greater than 1. In each expanded constellation, p-1 equivalent signal points are defined for each 
signal point of the basic constellation, where each of the p-1 equivalent points is selected from 
redundant points in the opposite quadrant of the constellation to the corresponding point of the 

15 basic constellation. The discrete multitone signal is generated in a sample period (T) by selecting, 
for each of the Nc subchannels, the modulation symbol (Xk,Xk) representing either a basic 
constellation point or a corresponding equivalent point such that the peak value of the signal does 
not exceed a predetermined threshold. 

20 Figure 4 
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